אתה מול בניין בן 100 קומות וברשותך 2 כדורי זכוכית, מצא את הדרך היעילה ביותר לגלות מאיזה קומה הכדור יתנפץ כשתזרוק אותו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2025
שומר כדור אחד בצד. את השני זורק מקומה 1. אם התנפץ - זו התשובה. אם לא, זורק אותו מקומה 4. ככה ממשיך וכל עוד הוא לא התנפץ - עולה 3 קומות וזורק. נניח שהתנפץ בזריקה מקומה 10. בשלב הזה לוקח את הכדור השני וזורק מקומה 8. אם מתנפץ - זו התשובה (כי ב-7 לא התנפץ הראשון, לכן עלינו לקומה 10). אם לא זורק מקומה 9. אם מתנפץ - התשובה היא קומה 9. אם לא - התשובה היא קומה 10.
פברואר 2026
לא מדויק...
במקרה הגרוע (הכדור מתנפץ בקומה 100) אתה תבדוק 34 פעמים!
עדיף לבדוק לראשונה בקומה 14, אח"כ 27, 39 וכן הלאה.
במקרה שהכדור מתנפץ לבדוק לינארית מהקומה הקודמת
כך המקרה הגרוע יהיה 14 בדיקות
התקשרה הHR והסבירה על החברה וזימנה לראיון. יש לציין שמדובר במשרת סטודנט.
שאלות מתוך הראיון
ביקשו למיין מערך של 0 ו1 עם מצביעים (ולא עם counterים)
אחר כך של 0 1 ו2
אחר כך שאלו איך בודקים string של סוגריים לפי הסדר הנכון. (שאלה מוכרת מהליטקוד)
ובסוף שאלה קצרה על רשימה מקושרת - איך מוחקים רשומה מבלי שיש לנו גישה לשורש אלא רק מצביע למיקום.
ראיון לתפקיד 
